• # 



L Number 


Hits 
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Time stamp 


1 


65 


(((page) with (flush$3 or invalid$5) ) with 
instruction) same cache 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 


2003/12/12 13:52 


2 


24 


((((page) with (flush$3 or invalid$5)) with 
instruction) same cache) and (®ad<19980724 
or ®rlad<19980724) and ((start$3 or begin$4 
or range) nearS address ) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 


2003/12/12 13:55 


3 


17 


(((((page) with (flush$3 or invalid$5)) with 
instruction) same cache) and (@ad<19980724 
or ®rlad<19980724) and ((start$3 or begin$4 
or range) nearS address ) ) and (user or 
programmer or operator) 


USPAT; 
US-PGPUB; 
EPO; JPO; 
DERWENT ; 
IBM TDB 


2003/12/12 13:55 
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ART-UNIT: 232 

PRIMARY -EXAMINER: Williams; Archie E. 
ATTY -AGENT -FIRM: Cesari and McKenna 

ABSTRACT : 

One of a plurality of devices on a common communications 
path (68) has a 

local memory (54) that is accessible by other devices on the 
common 

communications path (68) . Another device on the common 
communications path 

(68) may include a cache memory (190) that keeps copies of 
certain of the data 
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contained by the local memory (54) . If another device on the 
common 

communications path (68) accesses the local memory (54) , the 
cache (190) is 

kept apprised of this fact by monitoring of the common 
communications path 

(68) , and it sets an internal flag to indicate that the data 
involved may not 

be valid. However, the contents of memory 54 may also be 
accessed by means of 

a processor (50) without using the common communications path 
(68) . 

Accordingly, provisions are made to send an invalidate signal 
over the common 

communications path (68) when a non-path access of the local 
memory (54) has 

been made to a location to which access was previously 
afforded over the common 

communications path ( 68) . In this way, non-path accesses of 
a local memory 

can be permitted, yet proper invalidation of cache memories 
can be performed in 
a simple manner. 

13 Claims, 29 Drawing figures 

Exemplary Claim Number: 1 

Number of Drawing Sheets: 17 



KWIC 
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Application Filing Date - AD (1) : 
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Detailed Description Text - DETX (60) : 

Turning now to FIG. 4B, the Write-type transactions (as 
implemented, WRITE, 

WRITE WITH CACHE INTENT, WRITE MASK WITH CACHE INTENT, and 
UNLOCK WRITE MASK 

WITH CACHE INTENT) are shown in detail. Starting with the 
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Cogtmand/ Addr e s s 

cycle, the current Master places the appropriate four bit 
code for the command 

on information lines I [3:0]; a two-bit code identifying the 
length of the data 

transmission on data lines D[31:30]; and an address on data 
lines D[29:0] . At 

the same time, it asserts BSY to indicate the occupied status 
of the 

communications path, and deasserts NO ARB to signal the 
availability of the 

data lines for arbitration during the immediately following 
cycle . 



Detailed Description Text - DETX (65) : 

When a Write-type transaction occurs on the communications 
path, devices 

connected to the path and having resident cache memory 
invalidate any cached 

data within the address range of the write command . As was 

the case with the 

READ WITH CACHE INTENT command, the WRITE WITH CACHE INTENT 
command, when used 

with the Invalidate command offers significant performance 
advantages in 
certain systems. 

Detailed Description Text - DETX (70) : 

The invalidate transaction is used by systems having cache 
memories 

associated therewith. It is issued by devices under certain 
conditions to 

guarantee that obsolete data that may be present in the 
caches of other devices 

is not used. In the Command/Address cycle of this 
transaction, as shown in 

FIG. 4C, the Current Master asserts the Invalidate command on 
information lines 

I [3:0] and the starting address of the data to be invalidated 
on data lines 

D[29:0]. The number of consecutive locations of cached 
memory to be 

invalidated is indicated by the data length code on lines 
D[31:30] . The 

Command/Address cycle is followed by the usual Imbedded 
Arbitration cycle, and 
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a data cycle during which no information is transmitted. As 
with other 

multi-responder commands, the specified permissible responses 

are ACK and NO 

ACK. 
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235 

Harvey; Jack B. 
Wiley; David A. 

Jenkens & Gilchrist Shkurko; Eugene I 



The invention concerns a multiprocessor system comprising 
processors PUO to 

PUn and a common main memory. The memory is logically 
divided into at least 

two banks MO and Ml and is interconnected with the processors 
by a bus 110 , By 

means of control lines 111 to 118 a bus protocol is 
established so that one of 

said memory banks is accessed while another one of said banks 
is still busy. 



9 Claims, 14 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 13 
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Brief Summary Text - BSTX (13) : 

Another alternative is to have software control of the 
coherence of certain 

data for which efficient implementation of castout control 
may be constrained. 

The idea is to flush lines out of the private caches when 
there is a danger of 

data pollution through stores from other processors. Such 
pollution may occur 

when, for example, an object is released by a task running on 
a processor and 

hence tasks on other processors may obtain the resource and 
modify it. In some 

computer architectures there are instructions offered to 
flush data lines out 

of the cache. Such cache flush instructions are designed by 
specifying address 

ranges in which lines are to be replaced from the cache . 
Such approaches force 

the software, e.g. the compiler or the programmer, to keep 
track of the 

addressed ranges for flushing. Addr e s s range is a 
non- semantic specification 

of logical objects in software. Therefore, such cache 
flushing instructions 

make storage systems less transparent to software. 

Related Application Filing Date - RLFD (1) : 
19930623 
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274 

Voeltz; Emanuel Todd 
ASSISTANT-EXAMINER: Dam; Tuan Q. 

Williams; Gary S. Flehr Hohbach Test 
LLP 

ABSTRACT : 

In a computer system, a cross-compiler converts non-native 
code into native 

code immediately prior to execution of that code. The system 
also includes a 

code cache for storing cross -compiled code and a hash table 
for locating code 

blocks in the code cache. In a preferred embodiment, the 
system also includes 

an interpreter for emulating certain non-native instructions 
that are not 

converted into native code by the cross-compiler. While 
executing any 

non-native application, if the next instruction is not one of 
the predefined 

set of non-native instructions to be handled by 
interpretation or a special 

purpose procedure, then the next instruction is considered to 
be an "entry 

point" instruction, and the cross-compiler looks up the 
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address of the entry 

point instruction in the hash table to see if a corresponding 
native code block 

is already stored in the code cache. If so, the native code 
block in the code 

cache is executed until an exit instruction in the native 
code block is 

encountered. Otherwise, the cross-compiler cross-compiles 
all code that is 

reachable from the entry point instruction during execution 
of the program 

without going outside the compilation window. During 
compilation the 

cross-compiler determines the non-native condition codes 
generated by a 

non-native instruction that will not be used by any 
successors of the 

non-native instruction. The native code instructions 
generated by the 

cross-compiler do not include instructions for processing 
non- nat i ve condi t ion 

codes generated by the non-native instruction that will not 
be used by any 

successors of the qualifying non-native instruction. 
12 Claims, 6 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 5 
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Brief Summary Text - BSTX (23) : 

Whenever a partial cache flush instruction is executed, 
the specified 

portion of the system's cache memory is cleared, and any 
corresponding entries 



12/12/2003, EAST version: 1.4.1 



in the hash table and code chunk map are also cleared. More 
particularly, the 

code chunk map entries corresponding to the flushed address 
range are 

inspected, and for each code chunk map entry that is set a 
corresponding 

portion of the hash table is cleared so as to prevent use of 
the corresponding 

code blocks in the code cache. This is more efficient than 
simply invalidating 

all code blocks in the code cache because it allows much of 
the previously 

cross -compiled code in the code cache to continue to be used. 

Detailed Description Text - DETX (28) : 

Whenever a non-native partial cache flush instruction is 
found in a code 

block that the recompiler is compiling, the partial cache 
flush instruction is 

recompiled into a procedure call to a special purpose partial 
cache flush 

procedure 146. That procedure 146 inspects the code chunk 
map 180 entries for 

the address range flushed from the cache, and for each code 
chunk map entry 

that is set a corresponding portion of the hash table is 
searched, and all 

entries for non-native entry point instructions in that 
portion of the hash 

table are cleared so as to prevent use of the corresponding 
code blocks in the 

code cache. Because the hash function 144 used by the 
recompiler is a linear 

function, the portion of the hash table 122 that corresponds 
to any entry in 

the code chunk map 180 is easily determined. In particular, 
all hash table 

entries between HashTableBeginClear and HashTableEndClear are 
cleared, where 

Claims Text - CLTX (19) : 

said cross-compiling step further including generating for 
each said 

qualifying instruction composing a partial cache flush 
instruction a native 
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code instruction that invokes a predefined partial cache 
flush procedure, said 

predefined partial cache flush procedure clearing a specified 
addr e s s range 

from said computer system's cache memory, inspecting the code 
chunk map entries 

corresponding to the specified address range flushed from the 
cache memory, and 

for each such code chunk map entry that indicates said code 
cache contains a 

code block corresponding to a non-native entry point 
instruction in said 

associated page, clearing a corresponding portion of the 
lookup table so as to 

prevent use of the corresponding code blocks in the code 
cache . 

Claims Text - CLTX (38) : 

said cross-compiling procedure further including 
instructions for generating 

for each said qualifying instruction composing a partial 
cache flush 

instruction a native code instruction that invokes a 
predefined partial cache 

flush procedure, said predefined partial cache flush 

procedure clearing a 

specified address range from said computer system's cache 
memory, inspecting 

the code chunk map entries corresponding to the specified 
address range flushed 

from the cache memory, and for each such code chunk map entry 
that indicates 

said code cache contains a code block corresponding to a 
non-native entry point 

instruction in said associated page, clearing a corresponding 
portion of the 

lookup table so as to prevent use of the corresponding code 
blocks in the code 
cache . 



12/12/2003, EAST Version: 1.4.1 



us -PAT-NO: 



5524233 



DOCUMENT- IDENTIFIER: US 5524233 A 

**See image for Certificate of Correction** 



TITLE: 

an external cache 
responsive to an 
cache control 

DATE- ISSUED: 



Method and apparatus for controlling 
memory wherein the cache controller is 
interagent communication for performing 
operations 

June 4, 1996 



INVENTOR- INFORMATION : 

NAME CITY 

STATE ZIP CODE COUNTRY 

Milburn; Blair D. Beaverton 

N/A N/A 
Lee; Phillip G. Aloha 

N/A N/A 
Karnik; Milind A. Aloha 

N/A N/A 

ASSIGNEE INFORMATION: 

NAME CITY 

ZIP CODE COUNTRY TYPE CODE 

Intel Corporation Santa Clara 

N/A N/A 02 



APPL-NO: 
DATE FILED: 



08/ 040680 
March 31, 1993 



OR 
OR 
OR 



STATE 
CA 



INT-CL: 



[06] G06F013/00 



US-CL-ISSUED: 395/468, 395/449 , 395/451 , 395/460 , 

395/462 , 364/243.41 

, 364/243.45 , 364/964.2 , 364/964.343 , 

364/DIG. 1 

, 364/DIG. 2 



US -CL- CURRENT: 
711/135 



711/141, 711/122 , 711/124 , 711/133 , 



12/12/2003, EAST version: 1.4.1 



FIELD -OF -SEARCH: 364/243.45; 395/427 ; 395/445 ; 395/446 ; 
395/448 ; 395/449 

; 395/451 ; 395/460 ; 395/462 ; 395/468 ; 

395/473 ; 395/474 



REF-CITED: 
PAT -NO 



U.S. PATENT DOCUMENTS 
IS SUE -DATE PATENTEE -NAME 



US-CL 



4829425 


May 1989 


Bain, Jr. et al . 


395/275 


N/A 


N/A 


5214770 


May 1993 


Ramanuj an et al . 


395/425 


N/A 


N/A 


5241681 


August 1993 


Hamid et al . 


395/800 


N/A 


N/A 


5247643 


September 1993 


Shottan 


395/425 


N/A 


N/A 


5276848 


January 1994 


Gallagher et al . 


395/425 


N/A 


N/A 


5287523 


February 1994 


Allison et al . 


395/725 


N/A 


N/A 


5293384 


March 1994 


Keeley et al . 


371/16.3 


N/A 


N/A 


5325499 


June 1994 


K\iimner et al . 


395/425 


N/A 


N/A 


5345576 


September 1994 


Lee et al . 


395/425 


N/A 


N/A 


5347648 


September 1994 


Steunm et al . 


395/575 


N/A 


N/A 


5394529 


February 1995 


Brown, III et al 


395/375 


N/A 


N/A 


5398325 


March 1995 


Chang et al . 


395/425 


N/A 


N/A 



ART-UNIT: 
PRIMARY -EXAMINER : 
AS S I S T ANT - EXAM I NER : 
ATTY- AGENT- FIRM: 
ABSTRACT : 
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A cache control method and mechanism for an external cache 
memory having 

multiple cache lines using interagent communications to cause 
invalidating the 

external cache memory, flushing the external cache memory 
and/or changing the 

coherency state of lines in the external cache memory, 
43 Claims, 10 Drawing figures 
Exemplary Claim Number: 32 
Number of Drawing Sheets: 10 

KWIC 
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Detailed Description Text - DETX (43) : 

Fields and Field4 provide the address range upon which the 
operation 

specified in the control bits are to be performed. By being 
able to specify an 

address range instead of a single cache line address, the 

present invention can 

flush/ modify the coherency state, or invalidate portions or 

all of external 

cache using one command . 

Detailed Description Text - DETX (44) : 

In the present invention, Fields and Field4 are aligned on 
quad (16-byte) 

boundaries. In the currently preferred embodiment, if a 
non-aligned starting 

address is used, then bytes in the quad before the starting 
address may also be 

invalidated. In the currently preferred embodiment, if a 



12/12/2003, EAST version: 1.4.1 



non-aligned ending 

address is used, then bytes in the quad containing that 
address may not be 

invalidated. To invalidate one 15 -byte line in an external 
cache, both Field3 

and Field4 should be specified as the physical address of the 
line . 



Detailed Description Text - DETX (75) : 

Next, the processor is set to use physical addressing for 
accesses 

(processing block 711) . Then the starting address in the lAC 
message is stored 

into the variable (LOAD. sub.-- ADDR) (processing block 712). 
Next, a loop is 

entered in which the four words starting at the address in 

the variable 

LOAD. sub.-- ADDR are loaded and stored into a temporary 
register (processing 
block 713) . 



Detailed Description Text - DETX (83) : 

Thus, by using the microcode routine above, in conjunction 
with the cache 

bus control logic, the present .invention allows for the 
system and user 

software to manipulate an external cache. This manipulation 
could occur during 

system reset of the external cache. In other embodiments, 
this manipulation 

could occur when it is desired to place the cache in a known 
state. Note also 

that the software does not require knowledge of the cache 
organization to 

accomplish the functions desired (e.g., flushing 
invalidating, etc.). For 

example, the present invention provides the ability to 
invalidate an external 

cache based on an address range (as specified in the lAC 
message) . That is, 

since only a range of addresses are specified in the lAC 
me s s age and the 

address range specified is not dependent on the size or 
organization of the 

external cache, the software is only dependent on the 
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processor performing the 

routine. Therefore, the software utilizing the present 
invention could easily 

be ported to hardware systems which have varying sized 
caches . 



Detailed Description Paragraph Table - DETL (1) : 

Msg. Type: 9B HEX 

Parameters : Field2 

Contains control bits: bit 0 0 (flush) or 1 (modify coher- 
ency state) bit 

1 0 (data cache) or 1 (instruction cache) bit 2 0 (enable 
match) or 1 

(disable match) bits 6:7 coherency state Field3 
Quad-aligned starting 

physical address of the flush Field4 Quad-aligned ending 
physical address of 

the flush. The addressed quad is the last quad flushed or 
modified. 



Claims Text - CLTX (9) : 

7. The processor as defined in claim 1 wherein the cache 
controlling means 

performs at least one operation on a plurality of lines of 
the cache based on 

an address range specified in each of the interagent 
communication . 



Claims Text - CLTX (33) : 

20. The processor as defined in claim 17 wherein the 
interagent 

communication further includes means for specifying an 
address range, such that 

the cache control logic performs cache control operations on 
the address range 

in the external cache according to the setting of each of the 
plurality of 
control bits. 



Claims Text - CLTX (34) : 

21. The processor as defined in claim 20 wherein the 
means for specifying 
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an address range comprises a starting address field for 
storing the starting 

address of the address range and an ending address field for 

storing the ending 

address of the address range . 

Claims Text - CLTX (56) : 

and wherein the interagent communication comprises a 
plurality of bits for 

specifying at least one cache control operation and an 
addres s range , such that 

at least one of the lines in the cache memory is flushed, 
invalidated and/or 

its coherency state modified by the first processor according 
to the plurality 

of bits and the address range in the interagent 
communication . 



Claims Text - CLTX (58) : 

said first processor sending a interagent communication, 
wherein the 

interagent communication includes a plurality of bits for 
specifying at least 

one cache control operation and an address range ; 
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ABSTRACT : 

A method and apparatus is provided for associating in 
cache directories the 

Control Domain Identifications (CDIDs) of software covered by 
each cache line. 

Through the use of such provision and/or the addition of 
Identifications of 

users actively using lines, cache coherence of certain data 
is controlled 

without performing conventional Cross -Interrogates (XIs) , if 
the accesses to 

such objects are properly synchronized with locking type 
concurrency controls. 

Software protocols to caches are provided for the resource 
kernel to control 

the flushing of released cache lines. The parameters of 
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Brief Summary Text - BSTX (9) : 

Another alternative is to have software control the 
coherence of certain 

data for which efficient implementation of XI control may be 
constrained. The 

idea is to flush lines out of the private cache when there is 
danger of data 

pollution through stores from other CPs. Such pollution may 
occur when, for 

example, an object is released by a task running on the CP, 
and hence tasks on 

other CPs may obtain the resource and modify it. In some 
computer 

architectures (e.g., the IBM 801) there are instructions 
offered to flush data 

lines out of a cache. Such cache flush instructions are 

designed by specifying 

address ranges in which lines are to be replaced from the 
cache , Such 

approaches force the software (e.g., the compiler or the 
programmer) to keep 

track of the address ranges for flushing. Address range is a 

non- semantic 

specification of logical objects in software. Therefore, 
such cache flushing 

instructions make storage systems less transparent to 
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Detailed Description Text - DETX (6) : 

Assume that the MS is partitioned into BLOCKS of size a 
power of 2 (e .g. , 

256 bytes) . The BLOCK size should be at least as big as the 
sizes of all cache 

lines involved. Hence a line cannot be separated into two 
BLOCKS. Objects 

with block disjoint property are being considered. An object 
has block 

disjoint property if, at any instance of time, the MS blocks 
allocated to 

contain this object should not contain any accessible data 
not belonging to the 

object. As far as cache coherence is concerned, one has to 
make sure that a 

line in a cache is kicked out of the cache when there is any 
potential for this 

line to be modified by other CPs and that modifications to a 
line in cache is 

always updated to MS before this line can be accessed from 
other CPs . These 

conditions may be met when lines belonging to a block are 
flushed out of the 

cache (with modified lines updated to the MS) as soon as 
there is no more 

active user on the CP still holding lock on the object 
covering this block. 

There have been architectures, for example the IBM 801 
computer, in which 

instructions are provided to flush lines out of the cache. 
However, such 

instructions for cache line flushing use address ranges to 

specify the lines to 

flushed . This puts a burden on the software to keep track 
of the address 

ranges of software objects, which also makes the storage 
system less 

transparent to the software. 
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ART-UNIT: 238 

PRIMARY-EXAMINER: Swann; Tod R. 

ASSISTANT-EXAMINER: Chow; Christopher S. 

ATTY-AGENT-FIRM: Samodovit z ; Arthur J. 

ABSTRACT : 

A hierarchical cache system comprises a plurality of first 
level cache 

subsystems for storing data or instructions of respective 
CPUs, a higher level 

cache subsystem containing data or instructions of the 
plurality of cache 

subsystems, and a main memory coupled to the higher level 
cache subsystem. A 

page mover is coupled to the higher level cache subsystem and 
main memory, and 

responds to a request from one of the CPUs to store data into 
the main memory, 

by storing the data into the main memory without copying 
previous contents of a 

store-to address of the request to the higher level cache 
subsystem in response 

to said request. Also, the page mover invalidates the 
previous contents in the 

higher level cache subsystem if already resident there when 
the CPU made the 

request. A buffering system within the page mover comprises 
request buffers 

and data segment buffers to store a segment of predetermined 
size of the data. 

When all of the request buffers have like priority and there 
are fewer request 

buffers that contain respective, outstanding requests than 
the number of data 

segment buffers, the page mover means allocates to the 
request buffers with 
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outstanding requests use of the data segment buffers for 
which there are no 
outstanding requests . 

18 Claims, 27 Drawing figures 

Exemplary Claim Number: 1 

Number of Drawing Sheets: 21 
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US Patent No. - PN (1) : 
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Application Filing Date - AD (1) : 
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Detailed Description Text - DETX (14) : 

Each of the I/O processors 53a-d (FIG. 1) can also issue 
the following two 

commands. I/O PAGE COPY means that the page mover should 
read data from the 4K 

From address and store the data into the 4K To address. If 
the data resides in 

the L2 cache, it is read from the L2 cache but not 
invalidated in the L2 cache 

From address. Then, the data is stored to the destination 
and the L2 copy is 

invalidated at the L2 cache To address. I/O PAGE STORE ZERO 
contmand means that 

the page mover should store all zeros in the 4K To address, 
and invalidate any 

copy in the L2 cache at the L2 cache To address. 



Detailed Description Text - DETX (15) : 

FIG. 4 illustrates flow of a CPU PAGE STORE request from 
CPU 22a to update 

data in main memory (step 110) . The CPU 22a sends the 
request to the traffic 

cop 50a (FIG. 2) via LI interface 54a (step 111) . The 
request specifies a page 
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of data to be written, the To address, i.e. the starting 
address for storage of 

the page of data, and that the data should be stored in main 
memory 51. 

(Alternately, the request could specify an address in 
extended memory, to store 

to.) Because the request is a main memory request, traffic 
cop 50a sends the 

request to traffic cop 70a of storage controller 38a via SC 
interface 85a and 

L20 interface 74a. The traffic cop 70a receives the CPU PAGE 
STORE request and 

then prioritizes it behind previously received requests of 
all types from the 

CPU. The traffic cop 70a also prioritizes ahead of all CPU 
requests all types 

of I/O processor requests whether previously received or 
subsequently received 

(before the remaining CPU requests are executed) . Therefore, 
the traffic cop 

70a sends any I/O processor requests to the page mover before 
any CPU requests, 

and in the absence of any I/O processor requests sends the 

CPU requests in FIFO 

order to the page mover (step 112) . 

Detailed Description Text - DETX (20) : 

Referring again to the affirmative output of decision 122, 
while page mover 

executes steps 124, 126 etc., the page mover also increments 
the previous line 

address by one hundred twenty eight bytes to identify the 
starting address of 

the next line of the page (step 140) . Then, the page mover 
determines if the 

result indicates an end of a page (decision 142) . If so, 
then the page mover 

stops the incrementing. However, if the result does not 
indicate the end of a 

page, the page mover determines if a key check is required 
(step 144) . A key 

check is required if the address indicates the start of a new 

page or if the 

key for the page was changed since the last check. If a key 
check is required, 

the page mover loops back to step 162 to check the key in the 
manner noted 
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above . 



Detailed Description Text - DETX (21) : 

The following is a flow description for an I/O PAGE COPY 
request by I/O 

processor 53a (FIG. 1) as illustrated in FIG. 5. The I/O 
processor 53a sends 

the request to the traffic cop 70a via I/O processor 
interface 97a (or 99a) 

(step 150) . The request specifies the starting From address 
of the page in 

main memory 51 (FIG. 1) to be copied from and the starting To 
address in main 

memory to copy to. (Alternately, the request could specify 
an address in 

extended memory or L3 cache, if there was one, to copy from 
or to . ) Then, 

traffic cop 70a passes the request, after all previously 
received I/O processor 

requests, to page mover 71a for processing (step 152) . In 
response, the page 

mover determines if one of the request buffers lOOa-d is 
available (decision 

156) . If not, the page mover sets a busy bit, indicating a 
busy response was 

sent to the requesting I/O processor, and returns a busy 
response to the 

traffic cop 70a and the traffic cop 70a forwards the busy 
response to the 

requesting I/O processor (step 158) . If one of the request 
buffers is 

available, the page mover loads the request into it and 
returns an acceptance 

signal to the requesting I/O processor via the traffic cop 
70a (step 160) . 

Next, the page mover requests the key for the From address 
from the main memory 

key array 49 (step 162) , and compares this key to the key of 
the requesting I/O 

processor. If the I/O processor does not have the requisite 
authority, the 

page mover returns a key error signal to the traffic cop 70a 
and the traffic 

cop passes the key error signal to the I/O processor 
(decision 164 and step 

166) . However, if the I/O processor has authority to access 
the address 
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specified in the request buffer, the page mover next 
determines if the 

associated line buffer 102a is free (decision 172) . If not, 
the page mover 

determines if another one of the line buffers 102b-d is 
available to I/O 

processor 53a (decision 174) , If so, or if the answer to 
decision 172 was yes, 

then the page mover puts a line fetch request portion of the 
I/O PAGE COPY 

REQUEST onto execution stack 104 (step 176) . When this line 
request is next on 

execution stack 104 (decision 177) , the page mover passes the 
line fetch 

request to the traffic cop 70a (step 178) and then the 
traffic cop 70a fetches 

the line of data from main memory 51 (step 180) . (However, 
if the data also 

resides in the L2 cache or in the modified line buffer, then 
the traffic cop 

70a fetches the data from the L2 cache or modified line 
buffer instead.) Next, 

the traffic cop 70a returns the data to the page mover and 
the page mover loads 

the data in the line buffer (step 181) . Next, the page mover 
determines if a 

key check is required to write to the desired memory 
locations (decision 182) , 

If the line in the line buffer is the first line of a page or 
if the key for 

the To address has been changed, then the I/O processor's key 
must be checked. 

This check is performed by fetching the key for this page 
from key array 4 9 

(step 184), and then comparing the I/O processor's key 
provided with the 

request for this page to the key fetched from main memory 
(step 186) . If the 

I/O processor is not authorized to write to the address 
specified in the 

request, the page mover returns a key error signal to the 
traffic cop 70a, and 

the traffic cop 70a returns the key error signal to the I/O 
processor (step 

187) . Otherwise, the page mover next puts a store request 
corresponding to the 

line buffer that just completed the fetch onto execution 
stack 104 (FIG. 3) 
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(step 188) . As noted above, the I/O operations have higher 
priority than the 

CPU operations (decision 189) , and when this line store 
request reaches to the 

top of the stack 104, the page mover sends it to the traffic 
cop 70a and the 

traffic cop 70a sends the line of data from the line buffer 
to the modified 

line buffer (steps 192 and 194) . While the data is received 
into the modified 

line buffer, the traffic cop 70a checks the copy directory in 
the storage 

controller to determine if the L2 cache contains a copy of 
this line (step 

195) . If so, the traffic cop 70a sends an invalidate signal 
to the traffic cop 

50a of the L2 cache subsystem 31a for this line and the 
invalidate signals is 

stored in the L2 directory 34a (step 196) . While the traffic 
cop 50a 

invalidates the copy in the L2 cache, the L2 controller also 
checks its LI copy 

directories 54a-d to determine if any of the LI caches 
contain a copy of this 

page (decision 197), and if so, sends an invalidate signal to 
the LI directory 

or directories in the LI cache subsystems that contain a copy 
of this line 

(step 198) . After sending the line to the modified line 
buffer and the 

invalidating the L2 and LI cache copies, the page mover frees 
the line buffer 
(step 199) . 



Detailed Description Text - DETX (24) : 

Referring again to the affirmative output of decision 172, 
while page mover 

executes 176, 178 etc., the page mover also increments the 
previous line 

address by one hundred twenty eight bytes to identify the 
starting address of 

the next line of the page (step 210) . Then, the page mover 
determines if the 

result indicate an end of a page (decision 212) . If so, then 
the page mover 

stops the incrementing. However, if the result does not 
indicate the end of a 
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page, the page mover determines if a key check is required 
(step 214) . A key 

check is required if the address indicates the start of a new 

page or if the 

key for the page was changed since the last check. If a key 
check is required, 

the page mover loops back to step 162 to check the key in the 
manner noted 
above . 



Detailed Description Text - DETX (27) : 

The CPU PAGE COPY & PURGE operation is the same as the I/O 
PAGE COPY 

operation and is executed as in FIG. 5 except the CPU PAGE 
COPY Sc PURGE command 

originates from a CPU instead of an I/O processor and during 
the fetch from L2 

cache (steps 180-181, assuming the data resides in the L2 
cache) , the CPU PAGE 

COPY Sc PURGE operation always invalidates the From address in 
the L2 cache of 

the L2 copy that was just fetched whereas the CPU PAGE COPY 
operation does not 

invalidate the From address in the L2 cache of the L2 copy 
upon the fetch 

operation. During the subsequent store operation for the CPU 
PAGE COPY 6c 

PURGE, CPU PAGE COPY and I/O PAGE COPY operations, if the 
data for the To 

address also resides in the L2 cache it is invalidated there. 
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